Thực đơn
Bài_toán_chuỗi_con_chung_dài_nhất Độ phức tạpĐối với trường hợp tổng quát với số lượng chuỗi trình tự đầu vào là tùy ý, vấn đề là NP-khó.[1] Khi số lượng chuỗi trình tự không đổi, bài toán có thể giải được trong thời gian đa thức bằng quy hoạch động.
Thực đơn
Bài_toán_chuỗi_con_chung_dài_nhất Độ phức tạpLiên quan
Bài Tiến lên Bài toán người bán hàng Bài toán 3 vật thể (phim truyền hình) Bài tấn Bài toán xếp ba lô Bài toán tám quân hậu Bài toán vận tải Bài toán Monty Hall Bài thơ về tiểu đội xe không kính Bài toán mã đi tuầnTài liệu tham khảo
WikiPedia: Bài_toán_chuỗi_con_chung_dài_nhất //doi.org/10.1145%2F322063.322075 https://archive.org/details/bioinformaticsce00xiax... https://archive.org/details/bioinformaticsce00xiax...